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Consider the symmetric group S n and the corresponding root system of 
type A n -\. To keep notation consistent call the Coxeter system (W, S). Denote 
the set of roots $ and denote a simple system of roots A. Most of the basic 
information on reflection groups can be found in |Hum90j Chapter 1] 

A defining property of finite reflection groups is that the root system is closed 
under the action of the group. This action is a permutation of the set of roots. 
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If we restrict our attention to just the set of roots then we are free to consider 
them as elements in the vector space of the geometric representation of W or as 
elements of a set on which a group action is defined-it turns out that, for finite 
reflection groups, the action is transitive. The G-set point of view furnishes a 
n(n — l)-dimensional permutation representation (the geometric representation 
is n — 1 dimensional). One finds that this permutation representation can be 
obtained as an induced representation of a particular parabolic subgroup Wj. 
Call the simple roots o$,i 6 (l,n — 1) with Sj the simple reflections. Let J = 
S \ {s n -i, s„_2j-, and call the permutation character of the roots R. Denote the 
trivial representation by f . 

R = 1 C (2) 

That is, there is a bijective correspondence between the basis vectors of the 
carrier space of 1 Xw an( ^ the se ^ °f r0 °ts *&■ A simple calculation shows that 
^ ra " ! 2 ^, = n{n — 1). Thus, the number of cosets of Wj equals the number of roots 
of W, as would be expected. Considering left or right cosets and the direction in 
which composition is defined, then the cosets of Wj are determined, in one line 
notation, either by the location of n and n — 1 or by the two rightmost entries of 
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the permutation. We follow the notational convention for permutations found 
in |BB05[ Appendix A3, pp. 307-309]. Permutations are written as a single 
line of numbers (1, n) as in the following example, which illustrates how we will 
describe group elements w € W . 

& i \ 1 1 % *> 

The bijection between the roots and the cosets of the parabolic subgroup 
can be defined more explicitly as follows. Consider the standard construction 
of the root system in a Euclidean vector space [Hum90[ p. 41]. In terms of 
the basis vectors the roots are £j — £»• and the simple roots are of the form 
oil = £j — £j + x- We can represent the roots with a more compact notation. That 
is otij = Si — Ej. We define elements w 6 W of the following form (in words, 
the first n — 2 elements of the permutaton decrease and the last 2 elements are 
arbitrary, e.g. 653124). 

w = n(n — 1) • • • i ■ ■ ■ j ■ ■ ■ lij (4) 

Such an element will be denoted w a if a = otij. In terms of the Bruhat 
order, the element w a is the unique maximal element of the coset w a Wj. This 
is thus the promised bijection between the roots and the cosets of Wj. 

Any (3 S $ can be written uniquely (3 = J2a£A c a a an< ^ the sum Tl c a IS 
called the height of j3, ht(/3) [Hum90, p. 11]. A basic fact about such sums is 
that the coefficients c a of a root will either be all positive or all negative. The 
height function finds application in the representation theory of Lie algebras 
|Hum72[ pp. 121-123] Further, it should be apparent that ht(a = ay) = j — i. 

We believe that an additional statistic on $ is suggested by the representa- 
tion described above. For a root a, a coset w a Wj can be determined with the 
bijection described above. The proposed statistic, which we write nj, is then 
the length of w a , that is nj(a) = l(w a ). Any element w of a reflection group 
can be written as a product of simple reflections w = t\ ■ ■ ■ t r where the ti G S. 
The length function l(w) is the smallest r for which such a product exists. A 
specific example in the symmetric group Sq, nj(a24) = £(653124) = 11. 

Why is this statistic important? The statistic nj, to a large extent, char- 
acterizes how the roots $ inherit a partial ordering from the Bruhat order by 
way of the bijection outlined above. It plays essentially the same role that the 
length function plays for the full group, and is helpful if we wish, for instance, 
to decompose R by Kazhdan-Lusztig theory |BB05|, p. 183]. 

The statistic also hints at possible connections between the height function 
and the Bruhat order. We present one such connection in the following 

Theorem 1. J/ht(o:) = ht(/3) then w a Wj is comparable to wpWj with respect 
to the Bruhat ordering on the cosets of Wj . 

Proof. Proof of the theorem proceeds by induction. Take a minimal coset wpWj 
for a fixed height h. The maximal coset element of wpWj is of the form 4. If 
= n(n — 1) • • • ij then if there is a u> 7 = n(n — 1) • • • (i — — 1) then 
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ht(/3) = ht(7) and we can get to w 1 from wp by applying two transpositions 
which increase the length of the element. This can be demonstrated separately in 
the following situations. It is understood that we always perform transpositions 
so that we preserve the form (fj|. 

If \i — j\ — 1 and i > j then the sequence is 



uup = n(n — 1) • 
n(n — 1) • • • li(j 
n(n-l)---l(j = (i-l))(j 

If \i — j\ = 1 and j > i then the sequence is 



-1)- 

— 1) = Wry 



wp = n(n — 1) • • • lij —> 
n(n — 1) • • • lj'i 
n(n - 1) • •• 1(« - !)(« = (j - 1)) = ^ 



If \i — j\ > 1 then the sequence is 



tup = n(n — 1) • • ■ lij — > 
n(n — 1 ) • - - 1 (i — l)j — > 
n(n — 1) • •• l(i — l)(j — 1) = u; 7 

Clearly since there are a finite number of cosets, the w 7 Wj obtained by 
the procedure above exhausts all possiblities. Also Proposition 2.5.1 of BB05, 
p. 43] and Lemmas 6.3.6 and 6.3.7 show that, for our purposes, we can draw 
conclusions as we have done by interchanging between w a and w a Wj. 

□ 

An immediate observation is that incomparable roots, or roots with incom- 
parable cosets, have different heights. It is also true that roots with equal nj 
have different heights. In future work, we hope to investigate how strongly these 
statements relate to the following proposition about Costas Arrays, see |Cos84j 

Proposition 1. For a Costas Array w G W and (3, 7 £ <!>, if ht(/3) = ht(7) 
then ht(w(3) ^ ht(w7). 

Proof. This can be seen by considering how W acts on £j — Sj . It is interesting 
to compare this with the diagrams [BB051 p. 112]. □ 
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